Step of Proof: complete_nat_ind_with_y 12,41

Inference at * 1 1 2 2 
Iof proof for Lemma complete nat ind with y:



1. P : {k}
2. g : i:. (j:i. P(j))  P(i)
3. Y(f,x. g(x,f))  VoidVoid
4. n:. Y(f,x. g(x,f))  (m:n. P(m))
  Y(f,x. g(x,f))  (i:. P(i)) 
latex

 by ((ExtWith [`r'] [VoidVoid]) 
CollapseTHENA ((Auto_aux (first_nat 1:n) ((first_nat 1:n
C),(first_nat 3:n)) (first_tok :t) inil_term))) 
latex


C1: 

C1: 5. r : 
C1:   Y((f,x. g(x,f)),r)  P(r)
C.


Definitionst  T, x:A. B(x)
Lemmasnat wf

origin